THE RIEMANN HYPOTHESIS 
FOR FUNCTION FIELDS OVER A FINITE FIELD 



MACHIEL VAN FRANKENHUIJSEN 

Abstract. The Riemann hypothesis, formulated in 1859 by Bernhard Rie- 
mann, states that the Riemann zeta function ({s) has all its nonreal zeros on 
the line Res = 1/2. Despite over a hundred years of considerable effort by 
numerous mathematicians, this conjecture remains one of the most intriguing 
unsolved problems in mathematics. On the other hand, several analogues of 
the Riemann hypothesis have been formulated and proved. 

In this chapter, we discuss Enrico Bombieri's proof of the Riemann hy- 
pothesis for a curve over a finite field. This problem was formulated as a 
conjecture by Emil Artin in his thesis of 1924. Reformulated, it states that 
the number of points on a curve C defined over the finite field with q ele- 
ments is of the order q + 0{^/q). The first proof was given by Andre Weil 
in 1942. This proof uses the intersection of divisors on C X C, making the 
application to the original Riemann hypothesis so far unsuccessful, because 
spec Z X spec Z = spec Z is one-dimensional. A new method of proof was found 
in 1969 by S. A. Stepanov. This method was greatly simplified and generalized 
by Bombieri in 1973. 

Bombieri's proof uses functions on C X C, again precluding a direct transla- 
tion to a proof of the Riemann hypothesis itself. However, the two coordinates 
on C X C play different roles, one coordinate playing the geometric role of the 
variable of a polynomial, and the other coordinate the arithmetic role of the 
coefficients of this polynomial. The Frobenius automorphism of C acts on the 
geometric coordinate of C X C. In the last section, we make some suggestions 
how Nevanlinna theory could provide a model for spec Z X spec Z that is two- 
dimensional and carries an action of Frobenius on the geometric coordinate. 

The plan of this chapter is as follows. We first give a historical introduction 
to the Riemann hypothesis for a curve over a finite field and discuss some of 
the proofs that have been given. In Section|2] we define the zeta function of the 
curve. To prove the functional equation, we take a brief excursion to the two- 
variable zeta function of Pellikaan. In Section |3] we reformulate the Riemann 
hypothesis for Cc{s)^ a^nd give Bombieri's proof. In the last section, we compare 
Cc{^) with the Riemann zeta function ^^'^ describe the formalism of 

Nevanlinna theory that might be a candidate for the framework of a translation 
of Bombieri's proof to the original Riemann hypothesis. 

Keywords: zeta function of a curve over a finite field, Riemann hypothesis 
for a curve over a finite field, Frobenius flow, Nevanlinna theory. 



1. Introduction 

The Riemann zeta function is the function (^{s), defined for Res > 1 by the 
infinite series 
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This function has a meromorphic continuation to the complex plane, with a simple 
pole at s = 1 with residue 1. One can complete this function with the factor 'at 
infinity' (related to the archimedean valuation on the real numbers), 

CE(s)=vr-^/'r(s/2), 

to define the function Ci{s) = Cr(s)C('S)- This function is meromorphic on C with 
simple poles at s = and 1. It satisfies the functional equation 

Cz(1-s)=Cz(s). 
This is proved by Riemann [26] using the 'Riemann-RochQ formula 

(1.2) 9{t-')^teit), 

where 9{t) — X]J^-oo e"'^"^*^ is closely related to the classical theta-function. For 
Res > 1, the zeta function satisfies the Euler product 

(1-3) &(s)=CM(s)nYT^' 

where the product is taken over all prime numbers. It follows that the zeros of 
all lie in the vertical strip < Re s < 10 The Riemann hypothesis states that these 
zeros all lie on the line Re s = 1/2: 

Riemann hypothesis: Cz(s) = implies Res = 1/2. 

See [26] and [10,13,22-24,28,35] for more information about the Riemann and other 
zeta functions. 

In this exposition, we prove the Riemann hypothesis for the zeta function of a 
curve over a finite field. Let g be a power of a prime number p, and let m(T, X) be 
a polynomial in two variables with coefficients in Fg, the finite field with q elements. 
The equation 

C: m{T,X) = Q 

defines a curve C over F^, which we assume to be nonsingular. Let Nc{n) be the 
number of solutions of the equation m{t,x) = in the finite set ¥qn x Fgn. Thus 
Nc{n) is the number of points on C with coordinates in F^n. A famous theorem of 
F. K. Schmidt of 1931 (see [31], [15,16,36], and ((^ below) says that there exist 
an integer the genus of C, and algebraic numbers wi, . . . , W2g, such tha10 

^c(n)=<z"-5^< +1. 
From the formula for Nc{n), the Mellin transform (generating function), 

oo 

MNc{s)^Y.^c{n)q-^', 

11=1 



This formula goes back to Cauchy and is called a Riemann— Roch formula in Tate's thesis. 
The classical theta function is defined as ■d{z,T) = Yl'^=-oo e^^"^'^e'^^^^ , so that 6(4) = i?(0, it^). 

^It is also known that the zeros do not lie on the boundary of this 'critical strip', see [19, 
Theorem 19, p. 58] and [37, Theorem 2.4], 

■^In Nc{n), also the finitely many points 'at infinity' need to be counted. 
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can be computed as a rational function of q 

2s 



(1.4) MNcis) + 2-2g=-^-j^-J2-, ^— 

We define the zeta function of C by 



{l-q^-s){l-q^sy 
so that A4Nc is recovered as its logarithmic derivative, 

(1.5) ^J_^ MNc{s) + l~g. 

The function satisfies the functional equation Cc(l ~ s) — Ccis)- This functional 
equation can be proved using the Riemann-Roch formula 

(1.6) l{V)^degV + l-g + l{JC-V), 

which is the analogue of (|1.2p above. We will take a difi^erent approach and prove 
the functional equation in Section 12.2.51 using the two-variable zeta function of 
Pellikaan. 

Clearly, is a rational function in q^" , and hence periodic with period 27ri/ logg. 
It has simple poles at s = 2fc7ri/ log q and s = l + 2fc7ri/ logg, and zeros at the points 
s = logq cj^ + 2kTri/ logq {v — l,...,2g, k E 2). It satisfies an Euler product, 
analogous to (|1.3p , which converges for Re s > 1 , 



where the product is taken over all valuations of the function field of C It follows 
that 1 < \ujv\ < q. ArtirQ conjectured that Cc(s) has its zeros on the line Re s = 1/2. 
In terms of the exponentials of the zeros, the numbers uj^^ this means that 

Riemann hypothesis for C: \uj^\ — y/q for every v = 1, . . . , 2^. 

It is the analogue of the Riemann hypothesis for (c- It is trivially verified for 
C = P^, when g = and Cc does not have any zeros. It was proved by H. Hassc in 
the case of elliptic curves {g = 1), and first in full generality by A. WeilQ using the 
intersection of divisors with the graph of Frobenius in C x C , and, in his second proof, 
the action of Frobenius on the embedding of C in its Jacobian (see [30, Appendix]). 
Later proofs, based on one of Weil's proofs, have been given by P. Roquette [29] 
and others. There have been some attempts to translate the first and second proof 
to the situation of the Riemann zeta function, when C is the 'curve' spec Z, but 
so far without success, one of the obstacles being that in the category of schemes, 
spec Z X spec Z — spec Z is one-dimensional and not two-dimensional like C x C 
(see [12]). 



^In his thesis [1], Artin only considers quadratic extensions of Fp(T), that is, hyperelliptic 
curves over Wp. Moreover, in his zeta functions the Euler factors corresponding to the points at 
infinity are missing. Later, F. K. Schmidt [31] introduced the zeta function of a general projective 
curve over an arbitrary finite field. 

^Weil announced his ideas in 1940 [39,40] and explained them in 1942 in a letter to Artin [41]. 
But the complete proof (see [43,44]) had to await the completion of his 'Foundations' [42]. 
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A completely new technique was discovered by Stepanov [33] in 1969, initially 
only for hyperelliptic curves. W. M. Schmidt [32] used his method to reprove 
the Riemann hypothesis for Cc0 a-nd a simplified proof was given by Bombieri 
in [3] (see also [5]). Bombieri's proof uses the graph of Frobenius in C x C and 
the Riemann-Roch formulaQ When Bombieri was studying Stepanov's proof, in 
order to understand the derivations in a geometric way, he used a standard con- 
nection on the curve. The argument worked only over the prime field because of 
the obstruction arising from iterating the connection p times. However, Bombieri 
found that derivatives of order p gave the Cartier operator, which turned out to 
be the same as taking the p-th power of the function. Thus the final proof docs 
not mention connections nor the Cartier operator, and fits on a paper napkin [4]. 
We present this proof in Section [3l A shorter exposition of Bombieri's proof has 
appeared in [38]. 

It is interesting to see the development in these proofs. Gradually, more geometry 
that cannot be translated to the number field case has been taken out. The question 
arises as to what exactly is needed to prove the Riemann hypothesis for curves, and 
what we can learn from this about the Riemann hypothesis for spec Z. 

Weil's first proof uses the geometry of C x C, and in particular the intersection 
of the graph of Frobenius with the diagonal. There is some reason to believe that 
no analogue will ever exist for number fields, or else, that constructing an analogue 
is harder than establishing the Riemann hypothesis. His second proof uses the 
Jacobian of C, and again, no analogue may ever be constructed for the integers. 

Bombieri's proof uses very little of the geometry of C x C, but it uses the action of 
Frobenius and Riemann-Roch. Since Tate's thesis, it is known that the Riemann- 
Roch equality (|1.6p translates into formula (|1.2p . Bombieri's proof naturally divides 
into two steps. In the first step, he uses the action of Frobenius to obtain a discrete 
flow on the curve (here called the Frobenius flow), which he analyzes to obtain an 
upper bound for the number of points on the curve, which is a weak form of the 
prime number theorem for the curve (see Table [4T|) . One sees that the horizontal 
coordinate of C x C plays an 'arithmetic' role, and the vertical coordinate plays 
a 'geometric' role (see Remark 13. 3|) . In the second step, he uses the Riemann 
hypothesis for P^, and the fact that the Frobenius automorphism generates the 
local Galois group (decomposition group) at a point on the curve, to obtain a lower 
bound for the number of points on the curve. Combining the two steps, he first 
obtains the analogue of the prime number theorem with a good error term, and 
from this it is a small step to deduce the Riemann hypothesis (see Lemma 13. 1|) . 
Therefore, one might conclude that the right approach to the Riemann hypothesis 
is to first prove the prime number theorem with a good bound for the error term. 
Looking at the first step of Bombieri's proof, one might even believe that the key 
to a prime number theorem with a good error bound is to construct a function 
(possibly a Fourier or Dirichlet polynomial, in the spirit of the methods of Baker, 
Gelfond and Schneider) that vanishes at the first N primes to a high order. If one 
could bound the degree of this polynomial, one would obtain an upper bound for 
the number of primes. This would already imply the Riemann hypothesis, so the 
second step becomes unnecessary. In Section |4] we make some speculations about 
how to translate Bombieri's proof to number theory. 

''The extension of Stepanov's proof to a general ¥q by W. M. Schmidt uses hyperderivations. 
^Bombieri does not mention C X C, but he uses Fp(C) Cg" Fp(C), i.e., functions on C x C. 
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Remark 1.1. Recently, Alain Connes found a completely new method again [6], 
based on the work of Shai Haran [13, 14], using harmonic analysis on the ring of 
adeles. Connes conjectures that Weil's explicit formula is obtained as the trace 
of a certain shift operator, and then establishes the positivity of this trace, thus 
proving the Riemann hypothesis for spec Z and for all L-functions associated with 
a Grossencharakter, up to a 'lemma' about special functions. He does not use the 
action of Frobenius. (See however Remark l4.1l ) 

2. The Zeta Function of a Curve over a Finite Field 

Throughout, we fix a function field K of transcendence degree one over a finite 
field of characteristic p. We assume that the algebraic closure of ¥p in K, i.e., the 
field of constants of K, is ¥q, and we choose a function T G K such that if is a 
finite separable extension of the field of rational functions Fg(T), which we denote 
by q, 

q = F,(r). 

Thus, 

K = <i[X]/imiT,X)) 
for some polynomial m, irreducible over the algebraic closure ¥p. 

The Frobenius Flow. Geometrically, K is the field of functions on a curve C given 
by m{T,X) = 0, and the choice of T corresponds to the choice of a projection 
of C onto . Adding extra coordinates T, X,Y, . . . if necessary, we can obtain a 
nonsingular model for C. 

Valuations of K correspond to orbits of points on C in the following way. The 
Frobenius automorphism acts on algebraic points in C{¥p) by raising each coordi- 
nate of a point to the g-th power. 

This action of Frobenius induces a discrete dynamical system on C(Fp), which we 
call the Frobenius flow on C (see Figure [3T|) . So a point in C(Fg»i) that is not defined 
over a smaller field of constants gives an orbit of this flow of n points. We normalize 
the corresponding valuation of K so that v{f) equals the order of vanishing of / at 
any one of the points in this orbit. 

2.1. The Local Theory. For the local theory of the zeta function, our exposi- 
tion closely follows Tate's thesis [35]. The completion of if at a valuation v is 
denoted K^. As is well known, is locally compact. It contains the ring 0„ of 
function elements regular at v, which has a single prime ideal 

of functions vanishing at v. Here, is any function that has a simple zero at v. 
The residue class field 

K{v) = a/TT.a 

is a finite extension of F^. We denote its degree over ¥q by degw. This is also the 
length of the corresponding orbit of the Frobenius flow. We write 
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for the cardinality of K[v). By our normalization of the valuations of K, we 
have v{Trv) = 1. The associated norm is 

2.1.1. Additive Characters and Measure. Denote by K:^ the additive group of Ky, 
as a locally compact commutative group, and by ^ its general element. The char- 
acter group of is determined by the following lemma: 

Lemma 2.1 ([35, Lemma 2.2.1]). // ^ i— > xiO o^^^ nontrivial character of K:^, 
then for each rj € . S. i-^ xivO character of . The correspondence 

T] < — > x{'nC) is an isomorphism, both topological and algebraic, between and its 
character group. 

To fix the identification of with its character group promised by this lemma, 

we must construct a special nontrivial character. Wc first construct additive char- 
acters for q = ¥q{T). The restriction of ii to q is either a multiple of a P-adic 
valuation, for an irreducible polynomial P, or a multiple of Uoo, the valuation at 
infinity, corresponding to P(T) = 1/T. Let qp be the completion of q at P. Thus 
each element of qp is a Laurent series of terms aT'^P", for a G Fg, < < degP 
(fc = if P = 1/T), with only finitely many terms with a negative power of P. 

Recall that the characteristic of q is p. We identify Fp with TLjpl, so that for 
t € Fp, the rational number tjp is well defined modulo Z. Define a character xp 
on qp as follows: If P(T) = 1/T, then 



where T\:^^i^^(a) denotes the trace of a e Fg over Fp = Ij/pl,. If P(T) is an 
irreducible monic polynomial of degree d with coefficients in F,, then we put for 
< fc < d - 1 and a e Fg, 



See [35, Lemma 2.2.2] for a proof of the following lemma. 

Lemma 2.2. ^ i— > X-p(0 ^ nontrivial, continuous additive map of qp into the 
unit circle group. 

Unlike in the number field case, it is not true that xp(^) = 1 if and only if ^ is a 
P-adic integer. In fact, xp depends only on the coefficient of 1/P (or of 1/T at the 
infinite valuation). We will see the geometric meaning of xp and Xoo by relating it 
to a residue. 

Lemma 2.3. Let P be an irreducible monic polynomial of degree d with coefficients 
in¥q. Let q(P) be the residue class field Fg[T]/(P). Then 



(2.1) 




(2.2) 





Proof. Let t\ 



. . . , t(j be the roots of P in q(P). Then, 
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We can lift P to a polynomial P over a number field F that reduces to P modulo a 
prime ideal p of F above p with residue class field Fg. The roots of P then reduce to 
the roots ti modulo a prime ideal above p in the splitting field of P. Since the roots 
of P are all distinct, so are those of P. The lemma now follows from the following 
more general lemma, which asserts that the required equality already holds without 
taking the class in Fg. □ 

Lemma 2.4. Let m{X) be a monic polynomial over C of degree d without repeated 
roots. Let oi, . . . , G C he the roots of m. Then 

A af fo for0<k<d-2, 



^iTL'{ai) |l fork = d-l. 

■1=1 ^ ' K ■' 

Proof. Consider the contour integral 

^ f z'^ dz 
Jy^ m{z) 27ri 

over the circle of radius r, large enough so that it encloses all the roots ai, . . . , a^. 
By the residue theorem, 

d k 

i = y °» 

^ m'(a,) 
On the other hand, for large values of r, 

z'^ 2i:i ' 

so that / = 0if0<fc<d-2and/ = lforfc = d-l. □ 

Remark 2.5. Lemma [2731 is due to Euler. See [2, p. 90] or the proof of [34, Theorem 
IIL5.10, p. 97] for a more elementary proof. 

Applying Lemma [^751 to Definition (|2.2p . we may write for n > —1, 
XpCaT'^P") = exp(^^ Tr^^/F, {^^^(p)/w, [^ciT^P^ + (P) 

In this formula, we do not need to assume anymore that P is monic. Note that it 
also gives the right value in the case P = 1/T for n > 1, by Definition (|2.ip . 

Remark 2.6. In general, /p z*' m"^ [z) dz / 2m vanishes for n ^ —1, if Vr encircles 
every root of m. This follows for n < —2 by the same limit argument as in the 
proof of Lemma |2.4[ and for n > 0, it follows since the integrand is holomorphic. 
Therefore, we could write the character symbolically as 

f2ni f I . dT 

Xp(e) = exp(^— Tr,,/,^(^^^e^ 

where the notation indicates that all the roots of the polynomial P are to be 
encircled. This motivates the following definition. 

Definition 2.7. For a Laurent series f = a;„P" + a;„+iP"+^ + . . . , with Xi e ¥g[T] 
of degree deg Xi < deg P, the sum of the residues of ^ at the points where P vanishes 
is 



resp(0 = Trq(p)/F,(x_i/P' + (P)). 
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And for a Laurent series ^ — UnT " + an+iT " ^ + . . . with coefficients Ui G F^, 
the residue at infinity is 

resoo(0 = 

With these definitions, we can simply write, for an irreducible polynomial P 
or P = l/T, 

Xp(0 = *^^P( ~ TrF,/Fp(resp(C)) 

Note that for P 7^ l/T, xp is trivial on Op. On the other hand, Xoo is trivial on 
the ideal T'^Ooo of Ooo- 

After these preliminaries for q = ¥q{T), it is easy to construct a character on i^Tj". 
Recall that we have chosen a function T such that K is a finite separable extension 
of q. Define for ^ S if^, 

X.(e) =Xp(Tr,„/p(e)), 

where fp is the restriction of w to q and Tr,j/p denotes the trace from Ky to qp. 
Recalling that Tr„/p is an additive continuous map of Ky onto qp, we see that Xv 
is a nontrivial character of K^. By Lemma |2.1[ we have proved: 

Theorem 2.8. is naturally its own character group if we identify the character 
i Xv ivO with the element rj G . 

The different of Ky over qp is defined by 

K^p = {V^ Ky : Try/p{vO e Op for all ^ e O J- 

The different is clearly an O^j-module that contains Oy. Moreover, by separability, 
it is not all of Ky. Therefore, 

for some exponent d{v/P) > 0. 

Lemma 2.9. Let v be a finite valuation. The character ^ XvivO associated 
with rj is trivial on Oy if and only if rj & ^vjp- 

For an infinite valuation, that is, v{T) < 0, the character ^ 1-^ XviilS,) associated 
with Tj is trivial on Oy if and only if r/ G ^^^^'^/oo' 

Proof. We only prove this for a valuation above infinity. Let rj g Then 
T'^rj lies in the inverse different, hence for ^ e Ou, we have Tr^/oo(2^^?yC) ^ Ooo- By 
linearity of the trace, Tr^/oo(???) G ^"^000, so that the character value Xvi'nC) is 1- 
If 77 ^ ^-2^)-^!^^ then we can find ^ e Oy such that Tvy/ooiT'^-nO ^ Ooo- This 
means that T'i^v/ooivS,) ha-s an expansion of the form OnT^"^^ + a„+iT^"^'' + . . . , 
where a„ 7^ and n < -1. Then T"+i^ e Oy, and XvivT'^^^O = exp(-^a„) is 
nontrivial. □ 

The ramification index of a valuation v that restricts to Voo on q (i.e., v{T) < 0) 
is denoted by e{v/oo) (also see P-Op *). The canonical exponent is defined by 



(2.3) 



d{v/P) if v{T) > and v restricts to vp, 

d{v / 00) - 2e{v / 00) iiv{T)<Q. 
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In particular, kp = for every finite valuation of q, and fcoo = —2. The last lemma 
can be summarized as follows: the character XvivO trivial on ^ G Ov if and only 
if ?7 e TT~''^Ov In general, > 0, but above infinity, the canonical exponent 
may be negative. Moreover, it depends on the choice of the function T in K. In 
Section r2. 2. 21 we will see that is a canonical divisor of the curve C. 

Let /i be a Haar measure for K^. As in [35, Lemmas 2.2.4 and 2.2.5], for a 
measurable set M in and a 7^ in K^, 

fi{aM) = \a\yfi{M). 

This explains our choice of normalization for the absolute value: the norm \a\y is 
the factor by which the additive group is stretched under the transformation 
^ i~> a£,. For the integral, this means that 

Jk+ Jk+ 

Let us now select a fixed Haar measure for the additive group . Theorem 12.81 
enables us to do this in an invariant way by selecting the measure which is its own 
Fourier transform under the interpretation of as its own character group estab- 
lished in that theorem. We state the choice of measure which does this, writing d^^ 
instead of ^J,{d£_) and = q'^'^^'" . Define 

djj^ — that measure for which gets measure q"'^"/^. 

The Fourier transform is defined for integrable functions, and the inversion for- 
mula holds for integrable continuous functions for which the Fourier transform is 
also integrable. See [35, Theorem 2.2.2] for details. 

Theorem 2.10. If we define the Fourier trans form Ty f of an integrable continuous 
function f by 

(2.4) ^vfiv)^ I fiOXvivOdvi, 

then with our choice of measure, the following inversion formula holds: 

fiO = I Tvf{v)Xv{-^v) dvV = VJ{-0 
Jk+ 

Example 2.11. For the field q = ^q{T) of rational functions, the indicator function 
pp of the set Op is self-dual for every finite valuation vp. Indeed, for ^ = ^„ XnP"', 
we have xp(0 = Xp(.X-i/P)- Given 77 ^ Op, say rj = J2'^=-n ynP" for some > 
and y^N ^ 0, we can find an element ^ — xP^^-^ e Op such that xp{vO not 
trivial. Therefore, the integral Jq^ XpivO dp^ vanishes for ry ^ Op, and by our 
choice of Haar measure, it equals 1 for 77 S Op. Therefore, pp is its own Fourier 
transform. 

For the valuation at infinity, we find similarly that the indicator function p}^ of 
the maximal ideal T~^Ooo is its own Fourier transform. 

2.1.2. Multiplicative Characters and Measure. Our first insight into the structure 
of the multiplicative group K* of is given by the continuous homomorphism 
a I— > |a|t, of K* into the multiphcative group of powers of qv = q'^^^^ . The kernel 
of this homomorphism, the subgroup of all a with \a\y = 1, is denoted by O*. This 
group is compact and open. 
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Concerning the characters of K*, the situation is different from that of K^. 
Indeed, we are interested in aU continuous multiphcative maps of K* into the 
complex numbers, not only the bounded ones, and shall call such a map a quasi- 
character. We call a quasi-character unramified if it is trivial on O*. The reader 
may find in [35, Section 2.3] a (partial) description of the characters of O*. We will 
only be concerned with unramified characters. 

Lemma 2.12. The unramified quasi- characters are the maps of the form 

where s is determined modulo 2Tii/ \ogqy. 

As in [35, Section 2.3], we will be able to select a Haar measure d*a on K* by 
relating it to the measure d^^ on . We will need a multiplicative Haar measure 
that gives the subgroup O* unit measure|l To this effect we choose as our standard 
Haar measure on K*: 

fc„/2 , 

qv dytt 
l-qv \a\v 

Since = O* U t^vOt, is a disjoint union, we obtain 
Lemma 2.13. The measure d^a gives O* unit volume. 

2.1.3. The Local Zeta Function. The computations are as in [35, Section 2.5, p. 319], 
the p-adic case. We present here only the case when the multiplicative character is 
unramified. 

We use the notation p" to denote the indicator function of the set tt"©!,. We 
have the Fourier transform 

(2.5) .FX = '?^7"-'^-/'p-"-'=". 

The local zeta function is the Mellin transform, 

~ -ns 
ks _ 'dv 



(2.6) Up:,s)= / \a\ld:a = J2l. , - 



Its dual is 

C.(«,.) = g-"^'^"/^^^— ^. 

l-qv 

The local zeta function is periodic with period 27ri/log(;„, hence also with period 
27ri/log<7, independent of v. 

2.2. The Global Theory. We refer to [35, Section 3] for the theory of abstract 
restricted direct products. 



^This choice is different from Tate's, who does not include the factor 



fci,/2 
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2.2.1. Additive Theory. Write Ak for the ring of adeles of K with measure 

V 

We define a character on Ak by 

V 

for an adele y = {f-v)v Since the different dy/p is nontrivial for only finitely many v, 
it follows that Ak is its own character group via the identification y x(Oy) of 
adele with a character on the adeles. 

The Fourier transform of an integrable function / on the adeles is defined by 

•^/(t)) - / x(oy)/(?)dy. 

Note that the Fourier transform is almost an involution: T!Ff{i) — /(— y) for every 
continuous integrable function for which the Fourier transform is also integrable. 

We get an additive fundamental domain /K oi unit volume. Note that / K 
can be identified with a subgroup of Ak^ unlike in the number field case (see 
also [35, Lemma 4.1.4]). 

Example 2.14. We compute A/q for q = ^q{T) by a procedure reminiscent of the 
computation of the partial fraction decomposition (see Lemma 12.151 below) . Let y 
be an adele. For each finite P-adic valuation, substract a rational function of the 
form f /P*' to cancel the denominator of y. Thus we can substract an element 
of q so that each finite component of y becomes a regular function in Op. Then 
we can still substract a polynomial from the infinite component of y, so that this 
component can be brought into T~^Ooo- We find 

A/q = T-iOoo X W Op. 

Since T~^Ooo and each Op have unit volume, A/q has unit volume. 

The character x on the adeles has the global property that xiO = 1 for every 
£^ G K. This explains our particular choice of local characters. To show this, we 
first need a lemma. 

Lemma 2.15. A rational function f has a partial fraction decomposition, 

-vpif) 

(2.7) fiT)= J2 E /p.«(T)P-" + /oo(r), 

P- vp(f)<0 n=l 

where each fp „ is a polynomial in T of degree less than deg P, and foo is a poly- 
nomial in T. 

Proof. Let P be an irreducible polynomial such that vp{f) < 0. Thus, P is a factor 
of the denominator of /. Let n be the exponent of P in the denominator. Compute 
the class of P"/ modulo P. Thus we find a polynomial fp^n of degree less than 
degP such that / — fp^nP~" has the same factors in its denominator as /, to the 
same power, except that P occurs to a lower power. We continue until 

has a trivial denominator, and hence is a polynomial fao(T). □ 
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Lemma 2.16. For every ^ Cz K we have x(0 = 1- 

Proof. We prove this directly for K — q. It then follows in general from the 
definition of Xv- 

Let ^ S q be a rational function, and compute the partial fraction decomposition 
of ^. We show that each term in (|2.7p contributes trivially to xiO- 

First, for an irreducible polynomial Q, xq(/oo) = 1- Also Xoo(/oo) = 1 since foo 
does not have a 1/T-term. Hence x(/oo) — 1- 

Let 

be a term in the partial fraction decomposition of ^ and assume n > 2. Then 
XQifp.nP-") = 1 for Q ^ P and for Q = P since n > 2. Also Xoo(/p,„P"") = 1, 
since the degree of /p,nP~" is at most degP — 1 — ndegP < —2. 

Finally, a term /p.i/P does not contribute in xq for every irreducible polynomial 
Q ^ P. Assume that P is monic and write 

fpAT) = ao + fliT + • • • + ad-iT''-\ 

where d = degP and G F^. The contribution of xp is obtained from the 
trace over Fp of ad-i- Further, for i < d — 2, Xooi^iT^ / P) = 1 because this 
rational function has degree < —2. Also, Od-iT'^'^ / P = Ud-i/T + 0{T~'^), since P 
is monic. Hence the contribution of Xcx; is obtained from the trace over Fp of — a^-i, 
which cancels the contribution of xp- It follows that xiC} = 1- ^ 

As in [35, Theorem 4.1.4], it follows that the group of characters that are trivial 
on KisK^= K. 

2.2.2. The Theorem of Riemann-Roch. From the Poisson Summation Formula [35, 
Lemma 4.2.4], we deduce the theorem of Riemann-Roch [35, Theorem 4.2.1], 

where the norm of the idele a is defined by 

(2.8) |a|=ni'^-l''- 

V 

Definition 2.17. We define the average of / by 

Ef{a) = ^ /(aa). 

More precisely, E is the combination of a restriction (to the ideles) and a trace 
(the sum over K*) [7]. It is not a true average over K* , because this set is infinite. 
In terms of the average, the theorem of Riemann-Roch reads 

(2.9) Ef{a) + /(0)|a|i/2 = E{Tf){l/a) + Tf{Q)\a\-'/\ 

Remark 2.18. Clearly, E{!F!Ff) — Ef, so that the Fourier transform induces an 
involution on the image of the averaging map, even though it is not itself an in- 
volution. This is because the averages of /(y) and /(— y) coincide. In general, the 
averages of /(y) and /(ay) coincide, for any a € K* . Thus the average of / only 
depends on the class of the idele a in A*/K*. If / only depends on the associated 
divisor, then Ef{V) depends only on the class of V and on its degree. 
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A divisor is a formal sum V = "DyV, with Vy e Z. The divisor is called 

positive, 

V>0, 

if all coefficients Vy are positive. The degree of V is 

deg V — ^ Vy degv. 

An idele a corresponds to a divisor, 

(a) = ^v{ay)v. 

V 

The degree of an idele satisfies |a| — g^'^'^s(o) i-,y (j2.8p . A function a G iiT* gives a 
principal divisor 

(a) = ^w(a)w. 

Remark 2.19. See [45, Theorem IV. 4. 5] or [20, Lemma 7] for a proof that \a\ = 1. 
That is, a function has as many zeros as poles. 

To see the geometric significance of the theorem of Riemann-Roch, take 

(2.10) /(?)=np°(?-)' 

V 

where denotes the indicator function of Oy. Let T) = '}2,y'DyV be a divisor and 
let a-D = {^V'')y be a corresponding idclc. Then 

(2.11) /(Ca.) = nPS«^^^+^^0 = j; 

otherwise. 

V ( 

The functions ^ ^ K with (£,) +1^ > form a vector space over F^, 

L{V) = e : e = or (C) + P > 0}. 

It is the vector space of functions having pole divisor bounded by T>. We denote 
its dimension over by ^(2?), 

1{V) =Fg-dimL(2?). 

By (EUD, 

(2.12) ^/(eap)=g'(^). 
Let the canonical divisor of C be the divisor 

V 

We define the genus of C (or of the function field K) by 

3=1 + ^dcg/C = 1 + i ^ fc„ degu. 

Hence deg/C = 2g - 2. By Equation ([231), J^^,po = q^r'^^/^p-''" . Thus we find that 

^fi^) = q'-'l[^y'^^h)- 



14 



MACHIEL VAN FRANKENHUIJSEN 



Therefore 



•^/(e/a) 



( 



9 




.1-9 



if (0 - 2? > -IC 



otherwise. 



Hence Eeex-^/lC/a) qi(K.~v) ^ gj^^^g ^/|^| ^ ^dcgC^ obtain the theorem 

of Riemann-Roch in the classical formulation: 

Theorem 2.20. Let C he a curve of genus g with field of constant functions ¥q. 
Let K. be a canonical divisor on C and let V be a divisor. The vector space over ¥q 
of functions f such that (/) +1) is positive has dimension 1{T>) given by 



It follows that g is an integer (hence the degree of JC is even) . For I? = we have 
i(0) = Fg and hence Z(0) — 1. Putting I? = in the Riemann-Roch formula, we 
find g = 1{JC), so that 5 > 0. See [2,34] for the connection with differentials on C. 

Example 2.21. By the computation of for q, we see that the canonical divisor 
of has degree —2, hence has genus 0. 

Example 2.22. A curve of genus 1 always has a rational point. Indeed, by Theo- 
rem [223 below, we can find a divisor V of degree 1. By Riemann-Roch, 1{T>) — 1, 
hence V is linearly equivalent (see Definition 12.231 below) to a positive divisor of 
degree 1, which is a point on C. 

Similarly, a curve of genus always has a rational point. 

2.2.3. Multiplicative Theory. The multiplicative group of Kk is AJ^ , the group of 
ideles. It is the multiplicative group of vectors (a^,), G K*, such that e C* 
for almost all v. It contains the subgroup 

Aq = ker I • I 

of ideles of degree zero. Aq is a refinement of the group of divisors of degree zero, 
and Aq/K* is a refinement of the ideal class group of K. By Lemma [2.13[ the 
measure 



on A* gives the subgroup Yiv of -'^0 measure. 

Definition 2.23. Two divisors V and T>' are linearly equivalent iiV — V is the 
divisor of a function on C. 

Thus T) + (a) gives all divisors equivalent to P, for a E K*. By Remark I2.19[ 
linearly equivalent divisors have the same degree. We write Cl(n) for the set of 
linear equivalence classes of divisors of degree n. Thus C1(0) is a group, the divisor 
class group of C. Let 'P be a divisor of degree n. Then I? P + 1? gives a bijection 
between the classes of degree and of degree n. Thus if Cl(n) is not empty, then 
the number of classes in Cl(n) equals that of C1(0). We will see in Theorem 12.271 
below that there exist divisors of every degree, so Cl(n) is never empty. We write 



1{V) = degX> + 1- g + l{JC-V). 



d*a^l[d: 



a, 



V 



h = \cm\ 



for the class number of C over Fg. 
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Example 2.24. Let C be a curve of genus and let I? be a divisor of degree zero. 
By the Riemann-Roch formula, 1{'D) > 1, hence there exists a function / such that 
(/) + 2? > 0. Since the degree of this divisor is zero, we have that V = (1//). This 
shows that h = 1. 

In general, let I? be a divisor of degree zero such that 1(1)) > 1. Then there 
exists a function / such that V + (/) > 0, so that V is linearly equivalent to the 
trivial divisor. Then 1{'D) = 1, since nonconstant functions always have poles. On 
the other hand, 1(1)) = for every nontrivial divisor class of degree zero. 

Theorem 2.25. The number of linear equivalence classes in each degree is finite. 

Proof. For degl? > g vfe have 1{'D) > 1 + 1{IC — V) > 1. Hence there exists 
a function a such that V + (a) > 0. It follows that the class of a divisor of 
degree > 5 is represented by a positive divisor. Since there are only finitely many 
valuations of each degree, the number of elements of Cl(n) is finite for n > g. But 
|C1(0)| = |Cl(n)| if G\{n) is not empty, so h is finite. □ 

The volume of the group of idele classes Aq/K* is found as follows: Choose ideles 
Ci, . . . , Cft of degree zero representing each class. Given an idele of degree 0, we can 
first divide by a Ci to make its class trivial. Then we can divide by a function to 
make it a unit everywhere, and finally, we can divide by a constant function in F* 
to make the value of this unit 1 at one fixed valuation of degree 1, or, if such a 
valuation does not exist, we can normalize the idele in a similar manner using F*. 
The group Ylv has unit volume. Also, F* contains q — I elements. Hence the 
volume of Aq/K*, denoted k, is given by 

(2.13) K = vol(Ao/i^*) = 

Unlike the number field case, Aq/K* can be identified with a subgroup of Aq, even 
if there is more than one valuation above infinity. (Sec also [35, Section 4.3].) 

2.2.4. The Zeta Function. As in [35], for a function / on the adeles such that / 
and J-f are of fast decay as |a| — > 00, the zeta function is defined for Res > 1 by 

(2.14) Cc(/,5)- / /(a)|Q|^d*o. 

J A* 

This definition is not natural, since we integrate the additive function / over the 
multiplicative group A*. However, by summing over K*, we obtain in terms of the 
aver age 

(2.15) Cc{f,s)= f Ef{a)\ar'/^d*a. 

Ja'/K' 

In this sense, Cc{f, s + 1/2) is the Mellin transform of Ef, completely naturally. 

In case / = Yiv fv is a product of local functions, we find the Euler product of (c 
by writing the integral over the ideles as a product of local integrals, 

(2.16) Ccif,s)^]lUfv,s). 



^This formula is the analogue of the expression 

Cz(s) = / {e{t) - i)t^ - 

J a t 
for the Riemann zeta function, where 9{t) is defined after HI. 211 . 
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The local factors have been computed in Section [2.1.31 for /„ = p". If /(o) only 
depends on the divisor associated with a, then we obtain, by summing over cosets 
of A* /U.O;^ 

(2.17) Cc(/,s)=5]/(I?)g-^'i°si'^ 

V 

where f{V) ^ fiin^^),). 

We define the zeta function of C by 

Cc(s) = g(f-i)Xc(/,5), 

for the special choiceF^ / — HuPS ^.s in (12.101) . The factor q^s-'^)^ has been in- 
serted so that the functional equation is self-dual, see Section [2. 2. 51 By (|2.17|) . this 
function can be written for Re s > 1 as a sum over positive divisors, 

Cc(s) = g(^'-i)^-^g-^^^s^. 

T>>0 

This is the analogue of (jl.l|) . By (|2.16p . we obtain the Euler product over all 
valuations, analogous to (|1.3p . 

s^ = „(9-i)^n — . 



(2.18) cc(5) = g(^-^)^nr^ 

V ^ 

To compute this function, we use (|2.15p . By (|2.12p . we obtain 

(2.19) Cc{s)^q^^-'^^Y.1'"'' E 



q- 1 

Let n be the minimal positive degree of a divisor. Then Cl(n) is empty if n is not 
a multiple of n, hence ()2.19p only contains terms with n a multiple of /i. For a 
divisor V of degree n > 2g — 1, 1{T>) = n + \ — g. Hence the infinite series (|2.19|) 
becomes geometric. We thus find that has simple poles at the values for s such 
that g^* = q^ and at values such that q^" = 1. To finish the computation, we first 
show that there exists a divisor of degree 1 (see [34] or [11, V.5.3]). 

Constant Field Extensions. Recall that ¥q is the field of constants of K, i.e., is 
algebraically closed in K. We denote the constant field extension of degree n by 

K^ = K[X]/{m), 

where m is an irreducible polynomial over ¥q of degree n. The corresponding 
zeta function (without the factor) is defined by its Euler product over all 

valuations w of Kn, 



(2.20) ^^/p^j5) = J|_l 



qw" 



The Frobenius automorphism of F^n is 0^, hence the Frobenius fiow of C/Fgn 
is generated by cf)^. Let w be a valuation of if„. Its restriction to K, say w, 
corresponds to an orbit of 4)q of degv points in C(Fp). Under this orbit splits 
into d orbits, each of deg{v)/d points, where 

d — gcd(n,degw). 



^'^By Theorem 12.271 we could also take / = PS" i where the exponents a„ are chosen so 
that a„ degt; = 1 — to define C,c{^) = Cc(/> *)> without the need of the factor 
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Hence degw — deg{v)/d, i.e., Kn{w) has degree deg{v)/d over Fgr., and hence 
degree n/ d over K{v). This means that 

a = o"/'' 

Moreover, there are d different valuations of /\„ that restrict to v. We find that 
the local factor corresponding to v in the Euler product for Cc/f,™ (*) is given by 

1 



qw / 1 _ -ns/d 

Now deg{v)/d is relatively prime to n/d. Hence e2'^"^°s(f)/n jg a primitive n/d-ih 
root of unity. We deduce that 

n 
k=l 

For X — q^'' , we obtain the following lemma. 

Lemma 2.26. Let Cc/w^nis) be the zeta function of Kn, as in (I2.20p . Then 



" / 27Ti \ 



Consider C again over F^, and let fj, be the minimal positive degree of a divisor. 
In particular, the degree of every valuation is a multiple of fi. Hence, by (|2.20|) . 
Cc/F, (s) has period 2ni / /ilogg. By Lemma [2.261 we find that Cc/f,h {s) has a pole 
of order fj, at s = 1. Since this pole is simple, we find that fi — I. We have proven 
the following theorem. 

Theorem 2.27. There exists a divisor on C of degree 1. 

Example 2.28. The curve X^ + Y'^ + 1 — has no point over the rational numbers, 
and every divisor consists of at least two points. Indeed, every divisor defined over 
the rational numbers or the real numbers has an even degree. By the last theorem, 
we cannot have a similar situation over a finite field. 

We finish the computation of (c- For C — P^, i.e., genus zero, 1{V) = n + 1 for 
n = degV > 0. By ^J^, we find 

^^'^'^^ {q^-m-q^-^y 

For higher genus, we use that 

1{V) > max{0,degr' + 1 - g}, 
with equality for degD < or degP > 2g — 2. We then find 

^9-2 ^ max{0,n+l-g} 

(2.21) Cc{s) = q^'-i-'^ E —I + hCMs), 

where h is the class number of C. We thus obtain 

(2.22) Cc{s)^q3'Lc{q-')Cr^{s), 
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where Lc{X), foi X — q ""j is given by 



2ff-2 1{V) _ max{0.ri + l-g} 

Lc{X) = {l-X){l-qX)Y,X- + ''^'- 



n=Q X>eCl(n) 

It follows that Lc is a polynomial of degree 217. Moreover, Lc{0) — 1. We write oji, 
for the reciprocal zeros of Lc, so that we have 

(2.23) LciX) = l[{l-LU,X). 

2.2.5. The Two-Variable Zeta Function. In [25] (see also [38]), Pellikaan defines the 
following two- variable zeta function, 

cc(M) = ^ E E 

ri=-oo riGCl(n) 

This series is convergent for Ret < Res < 0. Using 

n+l- g = 1{V) -1{)C-V) 

for degl? = n, we obtain 



cc(M) = -,^ E E 



(t-s)i(r>)+si(K:-i5) 

— 1 — ' ^ — ' 

^ ri=~oo r>GCl(n) 



Replacing s by i — s and summing over JC — V instead of V, we see that the two- 
variable zeta function satisfies the functional equation 

Cc{s,t) = Cc{t-s,t). 

For C = P^, we compute this function by using that 1{T>) — for degP < and 
1{V) =degV + l for degP > 0. Also, /i = 1 by Example [2l22 We find 

Cpi(s,i) 



(<z--i)(i -<?*--)■ 

In general, we have 

2ff-2 i;(r>) _ tmax{0,n-|-l-g} 

n=0 r>eci(n) 

where h is the class number of C. By (|2.2ip . it follows that Cc(s, 1) = Cc(s)- This 
proves the functional equation for the zeta function of C, 

Cc(l-s)=Cc(.s). 

Remark 2.29. Clearly, by the functional equation, if (c does not satisfy the Riemann 
hypothesis, it will have zeros on both sides of the line Res ~ 1/2. Equivalently, if 
not all the numbers uji, have absolute value y^, then some of them will be larger 
in absolute value, and some will be smaller. 

Remark 2.30. See [38] for more information about the two-variable zeta function. 
In particular, this function satisfies an expression analogous to (|2.22p . Remarkably, 
by [25, Example 4.4], it is not true that Cc(s) determines Cc{s,t)- 
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3. A Proof of the Riemann Hypothesis for C 

3.1. Points on C. Every valuation of K corresponds to degu points on C defined 
over the finite field K{v). Let Nc{n) be the number of points on C with values 
in Fqii . Since K{v) is a subfield of Fg^ if and only if degw | n, wc find that 

(3.1) Nc{n)^ degv. 

dcg v\n 

By dUIH]), we have 

■-^^(.) = l-.g + ^g— iVc(n) 
loggCc ^ 



n=l 

On the other hand, taking the logarithmic derivative of the expression (|2.22p of C,c 
as a rational function of q^^ , we find by (|2.23p 



1 



(s) = 1 - g + ^ q-^^ (9" -u^l c^'g + 1) 



loggCc 

Comparing coefficients, we obtain 

(3.2) Nc{n)^q^-u^ u^g + l. 

Recall that the Riemann hypothesis for C can be formulated as \ujv\ < y/q for 
h' — 1, . . . , 2g. It follows from the Riemann hypothesis that 

|7Vc(n)-g"-l| <2ot"/2. 

Conversely, we have the following lemma, which states in particular that it suffices 
to prove (|3.3p for all even n. 

Lemma 3.1. If for every e > there exists a natural number m such that the 
inequality 

(3.3) \Nc{nm) - g"" - 1| < 

is satisfied for every n, then the Riemann hypothesis holds for C,c- 

Proof. Let e > 0. By Diophantine approximation, we can find infinitely many n 
such that Re<™ > for = 1, . . . , 2g. Then 

|iVc(nm) -g"" - 1| > imax|w^|"'". 

2 y 

Letting n oo, we find that < for every v. Since this holds for every 

e > 0, we obtain \uj^\ < g^/^. By Remark 12.291 we conclude that \ujv\ — g^/^ for 
every v. □ 



3.2. The Graph of the Frobenius Flow. Figure [3TT1 depicts the graph 

Y = Cf^giX) 

of one step of the Frobenius flow in C x C. The intersection with the diagonal 

A:Y = X 

gives the points {x,x) with 4>q{x) — x. These are the points on C defined over Fq, 
and their number is 7Vc(l). We assume that there is at least one point on the 
intersection, which we denote by (oo,oo). We write Voo for the corresponding 
valuation of degree 1 of A'. 
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Figure 3.1. The graph of Frobcnius intersected with the diagonaL 



Remark 3.2. The Frobenius automorphism is smooth, since it is a polynomial map. 
Also, its derivative vanishes, so our intuition says that this map should be constant, 
or at least locally constant. Being a polynomial of degree q, it seems to be a q-to- 
one map, but in fact, it is one-to-one. Figure [XT] emphasizes the smoothness and 
ignores the injectivity of the Frobenius flow. 

The functions defined over with a pole of order at most to at cxd and no other 
poles form an Fg-vector space Lm — L{m{oo)). By Theorem 12. 20[ the dimension 
of L,„ is 

lm — l{m{oo)) = TO + 1 — g + 1{IC — m(oo)). 

We find 
(3.4) 
and 
(3.5) 

Clearly, L,; 



i - 9 < lm < m + 1, 



If] 



1 



1, since for two 
we can find a constant A G Fq such 



g for m > 2g — 2. 

_i contains L,„ as a subspace. Also, Im+i < I 
functions / and g in Lm+i for which f ^ L. 
that g — Xf (z Lm ■ Let 

Sl, - ■ ■ , Sl^ 

be a basis for Lm such that t;oo(si+i) < Vooisi), i.e., the order of the pole of Si at oo 
increases with i. Given fc > 0, we choose coefficients G Lk to form 



/(x,r) = ^a,(x)s,(y). 
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Remark 3.3. For C = P\ si{Y) ^ 1, S2{Y) ^ Y, S3{Y) = F^, . . . , and f{X,Y) is 
a polynomial in Y with coefficients in X, which we will assume to be of low degree 
in X. This is analogous to a polynomial in Y with integer coefficients. Therefore, 
we call Y the 'geometric' coordinate, and X the 'arithmetic' coordinate. 

We thus obtain a space of functions f{X, Y) on C x C defined over ¥q. The 
restriction of f{X, Y) to the graph of Frobenius is 

f\4x)^f{x,4>gix)). 

The map / i— > /|0 is Fg-linear. Note that Si{(t)q{X)) ~ sJ{X), since is defined 
over F,. Hence /|0 € Lk+qm- 

Lemma 3.4. For k < q, the map f i—s- /|0 is injective, and hence an isomorphism 
onto its image. 

Proof. Assume / i-^ = 0. That is, X]i=i — 0- Consider the order of the 
pole at oo. If Oi ^ 0, then Voo{ais1) < qVoo{si) < —q + qvocisj) for every j < i. 
Further, Voda.js'j) > —k + qVoc{sj) > —q + qVoc{sj)- Hence the pole of the nonzero 
term of highest order in f^^ is not cancelled by the pole of any of the other terms. 
It follows that the highest nonzero term vanishes. We conclude that there is no 
highest nonzero term, and hence / = 0. □ 

We take the coefficients to be p^-th powers, for < q, so that /|0 is a p''-th 
power. Hence the coefficients are of the form 

ai = bf. 

We choose bi & Ln, so that ai G Lp^n- To be able to apply Lemma [331 we assume 
that 

(3.6) pf'n < q. 

We can also restrict / to the diagonal: 

flAiX)^ fiX,X). 
We obtain the two restriction maps, for k < q, 

f * /|A 



f\4> 

where the vertical equality is the isomorphism of Lemma 13.41 

Since /|0 only has a pole at oo, of order at most p^n + qm, it also has at most this 
many zeros, counted with multiplicity. If therefore /|a = and /|^ ^ 0, then we 
have a function /|0 on C, obtained by restricting a function on C x C that vanishes 
on the diagonal, except at (cxd, oo). Apart from (oo, oo), the diagonal intersects the 
graph of Frobenius at Nc{l) — 1 points. Since f^^ is a p^-th power, this function 
has at least p^{Nc{l) — 1) zeros, counted with multiplicity. Comparing with the 
pole of we find the inequality Nc{l) < 1 + n + ^m. By (|3.6p . 1 + n < qp^'^, 
hence we obtain 

(3.7) 7Vc(l)<^(m + l). 
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In particular, for given /j,, the best bound for Nc{l) is obtained when m is as small 
as possible. 

Example 3.5. For genus zero, we take 

f{X,Y) = XP'^ -YP\ 

Then f\^{X) = -X^P" and /|a(^) = 0. The function has a pole at infinity 
of order gp^, and at least p'^ (7Vc(l) — 1) zeros, counted with multiplicity. Hence the 
number of points on the projective line over satisfies -/Vpi(l) < g + 1. In fact, 
equality holds. 

For higher genus, we will not explicitly construct a function / such that /|a — 
and /|^ ^ 0, but we prove that such a function exists. The space of functions f{X, Y) 
that we have constructed has dimension Inlm- Assume that 

n,m> g. 

Then Inlm > (n + 1 — g){m + 1 — by (|3.4p . The functions /|a lie in Lptin+m- To 
assure the existence of a nontrivial function such that /|a = 0, we choose n and m 
so that (n + 1 — g){m + 1 — 17) > Ipt^n+nn since then the kernel of the map / 1-^ /|a 
is nontrivial. Since p^n + m > 2g — 2 and by (|3.5p . this means that we want 

(n + 1 — g) (m + 1 — g) > p^n + m + I — g, 

or equivalently, 

(3.8) im + l-g-p>')in~g)>p^g. 

Since we want to choose m as small as possible, we choose n as large as possible. 
The largest value for n so that (|3.6p is satisfied is 

n = qp^^ — 1. 

We thus obtain from (13.81) a lower bound for m, which we can write as 



— (m + l)>g + gf — + , r ) > q + gi — 

^ ^\pt^ 1~ {g+l)pt'/qj \pt^ 

Thus the upper bound for Nc{l) that we can derive from p.7p is best possible 
if q/p^ — p^ . Therefore, we assume that g is an even power of p, as we may by 
Lemma [5t1 and we choose /i such that = Then (|3.8p is equivalent to 

, 1 ^ ^ I o , 5(3+1) 
m + 1 > ^+2g+— . 

V?- (.9+1) 
For g > (g + l)"*, this inequality is satisfied for 

m + l = V9 + 2g+l. 

With these choices, there exists a nontrivial function / on C xC such that /|a = 0. 
By Lemma |3.4[ also /|0 is nontrivial, hence we obtain the following theorem. 

Theorem 3.6. For q > {g + 1)'*, a square, we have 

Ncil) = \C{¥g)\<q+i2g + l)^, 
where g is the genus of C. 

Note that the above argument depends on the existence of a point 00 on C{¥q). 
If such a point does not exist, then iVc(l) = and the inequality for iVc(l) is 
trivially satisfied. 
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Figure 3.2. The graph of Frobcnius intersected with the graph of a. 

3.3. Galois Covers of C. Let C — > C be a Galois cover of curves, i.e., the function 
field L of C is a Galois extension of K. The field L can be written as 

K[X]/{miX)), 

for some irreducible polynomial m. For every automorphism a oi L over K , the 
element (y{X) lies in L, hence we can find a polynomial / with coefficients in K 
such that (t{X) ~ f{X) + (m). It follows that the action of a on C is algebraic, 
induced by X^ f{X). (See Figure O) 

Let w be a valuation of L, and v its restriction to K. The decomposition group 
of w over v, 

Z{wlv) = {(T e G&\{LIK) : w{ax) > if w^x) > 0} 

is the group of continuous automorphisms of L over and the ramification group 
of w over v is its subgroup 

T{w/v) = {ct e Z('w/v) : w(x — ax) > if w{x) > 0}, 

the group of automorphisms that act trivially modulo the maximal ideal iTu,Ow 
We denote the order oiT{w/v) by e{w/v), 

(3.9) e{w/v) = \T{wlv)l 

the order of ramification of w over v. The group Z(w/v)/T(w/v) is isomorphic to 
the Galois group of L{w) over ^(u). We denote its order by f{w/v), the degree of 
inertia of w over w, so that degw = f{w/v) degw. It is generated by the Frobenius 
automorphism of L(w) over K(y), the automorphism that raises an element to the 
power g'^^sf ^ There are e{w/v) different automorphisms in Ga,l{L/K) that induce 
this automorphism modulo 7r„,0„,. 
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3.4. Probenius as Symmetries of a Cover. We also need a generalization of 
Theorem 13.61 to Galois covers. Let 

(3.10) C — >C — 

be the Galois cover corresponding to the Galois closure of K over q. Let G be the 
Galois group of the cover C — ^ P^. For a G G, we define 

Nc'{l,(j) = |{a; e C'(Fp): x projects to P^(Fg) and (t)g{x) = cr(x)}|. 
Theorem 3.7. For q > {g + l)**, a square, we have 

Nc'{l,a)<q+i2g' + 
where g' is the genus of C . 

Proof. Let X and Y denote the 'arithmetic' and 'geometric' coordinates on C' x C'; 
see Figure 13.21 As in Section 13.21 we have the restrictions 

/ > /k 



/|0 

where f\„{X) = f{X,a{X)) is the restriction of f{X,Y) to the graph of a and, 
as before, f\^{X) is the restriction to the graph of the Frobenius flow. Clearly, 
if vanishes, then f\^ vanishes at the points counted in iVc'(l, a). The rest of the 
argument is as before, applied to C and the homomorphism /|0 i-^ f\„. □ 

Theorem 3.8. The curve C satisfies the Riemann hypothesis. That is, if Cc{s) = 
then Res ~ 1/2. 

Proof. As in (|3.10p . let C be the Galois closure of the cover C ^ P^, with Galois 
group G. Consider the sum 

Y,Nc'{l,a). 

Above every point t of F-^{¥q), we have \G\/e points of C'(Fp), where e is the 
ramiflcation index of any of the associated valuations in C Further, for a point t' 
of C above t, we have e different automorphisms in G that induce Frobenius on 
the residue class field. Hence in the sum, each point of P^(Fg) is counted \G\ times. 
Since ¥^{¥q) has q + I points, we obtain 

^iVc'(l,^)-|G|(<7+l). 
o-eG 

By Theorem 13. 7[ applied to each summand Nc'{l, a) for ct 7^ r, we obtain for each 
re G, 

Nail, t) - \G\{q + 1) - ^ Nc-{1, <j)>q- (|G| - l)(2.g' + 1)^^+ \G\. 

Let H be the subgroup of G of covering transformations that act trivially on C. By 
the same reasoning as above for P^, we obtain 

Y^Na{l,a) = \H\Ncil). 

cr£H 

It follows that 

iVc(l)>g-(|G|-l)(2g' + l)Vg+|G|. 
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Combined with the upper bound of Theorem l3.61 we deduce the Riemann hypothesis 
for C by Lemma 13.11 □ 



4. Comparison with the Riemann Hypothesis 

The field of functions on a curve is analogous to the field Q of rational numbers. 
However, since Q has no field of constants, there is no analogue of the points 
on C. Therefore there is no Frobenius flow as in Section [5?^ on specZ, even though 
in every Galois extension of Q there are local Frobenius automorphisms associated 
with every prime number, as in Section r3.4l Moreover, since the numbers log for 
X € Q, are dense on the real line, we cannot separate the "point counting function" 
in the different degrees. Instead, we have the function ip{x) — Ylp'^Kx^'^^P- ^he 
analogue of this function for C is 

^c(a;) = ^ Nc{n)= ^ degw, 

n<logg x deg u<logg x 

which counts the points on C defined over F^n with multiplicity [(log^x)/n]. To 
obtain an exphcit formula for , we use Nc{n) = — cj" — • • • — ui^g + 1 to obtain 

^c(.x) = 1 - 1^ 1 ,,-1 + [log?^]- 

I q L-LU„ 

Using the Fourier series 



q 



J2-ninx i 

=^"> = (1 - g-^) y — ^ ^ and W-^-V 



clogff + 27rm 2 -^-^ imn 

we obtain a formula for ipc{x) as a sum over the zeros and poles of Cc(s), 

I / °° rj.l+2Trin/ logq 2g oo ^p^+2Trin/ logq 

^ logo [ ^ l + 27rm/log(7 ^ ^ Pi, + 27rm/ logo 

^ \n— — oo ' ^ u—1 n— — oo ' / o j 

^2nin/ log g \ ^9 ^ 



^^^2Tiin/\ogq "J 2 1 - c^-^ ' 

where pi, — log^ Lu,y. This formula should be compared with the explicit formula [19, 
Thm. 29, p. 77], 

p ^ n=l 

which expresses tpix) as a sum over the zeros and poles of the Riemann zeta function. 
Indeed, 1 + 2TTin/ logq and 2TTin/logq run over all poles of (for n G Z), and the 
numbers pi, + 27rm/ log q run over all zeros of this function. Table WA\ compares the 
Riemann zeta function with the zeta function of C. 

Remark 4.1. As is pointed out in [6, Remark c, p. 72], even though the Frobenius 
flow for the rational numbers is not known, the dual algebraic picture obtained 
from class field theory is complete. Thus the Frobenius flow on C corresponds to 
the action of q in the idele class group A* /K* on the space of adele classes A/K*, 
and the Frobenius flow on spec Z corresponds to the action of C A*/Q* on the 
space A/Q*. In additive language, according to Deninger [8,9], the analogue of the 
Frobenius flow of the first step may be provided by the shift on the real line. 
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Table 4.1. Comparison of specZ and C. 



Rational numbers 



Function fields 



y 111) i_„ 



^vr-/2r(./2)n,T3i- 
Simple poles 
at 1, residue 1 
at 0, residue —1 

Zeros 

at p„ = i + Z7„, n e Z 

{l<v< 2g, qP" = w.) 

Frobenius as symmetries of a cover 
For every extension of Q For every cover of C 



qv 



at 1 + k^, res. -, — A 

log?' (9-1) log 9 

27Ti h 

log?' 



(9-1) log 9 



at p, = i+^7, + fc^ 



Frobenius flow 
See Remark |4.1 



Point counting function 
Unknown 

Prime counting function 
Riemann hypothesis: 7„ is rea/ 



Acting on points of C 

iVc(n)-|C(F,„)l 

Mx) =Efcdcg^,<log,xdeg^' 

+0(a;i/2+^) 
=^7VcH <(7" +0(g"/2) 



By the last entry of Table 14.11 it is only necessary to prove the upper bound of 
Theorem 13.61 to obtain the Riemann hypothesis, and establishing the lower bound 
of Section 13.41 becomes unnecessary^ Therefore we need the analogue for spec Z 
of the first inequality, 

Nc{l)<q + 0{^). 

This means that we only need to translate the part of Bombieri's proof that depends 
on the Frobenius flow on C, not the part that depends on the Frobenius symmetries 
of covers of C. To translate the argument of Section [321 we could try to construct 
a polynomial that vanishes at all prime numbers up to a certain bound. The 
infinitesimal generator of the shift on the real line, which is the counterpart of 
the Frobenius flow by Remark 14.11 is the derivative operator. So we may try to 
construct such a function that vanishes at the prime numbers to a high order. Then 
we want to bound the degree of this polynomial. 

The "degree" of a rational prime number is logp, so a prime number should 
correspond to logp points on some curve. In Nevanlinna Theory (see, for example, 



This is a consequence of the density of log \x\, a; S Q, in the real line. 
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[17,21]), the counting function of zeros of a meromorphic function / in the disc of 
radius r is 

iV/(0,r)= ord4/)log^, 

\x\<r: f(x)=0 I I 

SO one could consider a function such as 

on the unit disc. For this function 

Nf{0,l)=^{x). 

Trying to copy Bombieri's proof, we could take Si ~ z^^' for i > 1 as the basis 
of functions that have only a pole at 'infinity', and the coefficients are functions 
on specZ with a pole at Voo alone, that is, the coefficients are integers bi. Thuf0 

oo 

/(z) = ^Mi-. 

1=1 

Note that the coefficients are determined by /, that is, the analogue of Lemma [3^ 
is automatically satisfied. We do not know what the analogue of the choice hi = 
could be. 

The main problem is that the arithmetic coordinate cannot be compared with 
the geometric coordinate: z G C is the geometric coordinate and the coefficients 
of / are integers, i.e., functions on the arithmetic coordinate specZ. Hence there 
is no diagonal and we have to force the vanishing of / at the primes in an artificial 
manner. As a consequence, we do not know how to bound the Nevanlinna height 
(i.e., the degree) of this function. 

It is interesting to pursue this idea a little further. For r > 0, let be the disc 
of radius r with boundary F^, positively oriented. Let 

(4.1) /(z) = cz°"^^f^^^ + ... 

be a meromorphic function with leading coefhcient c in its Laurent series at 0. 
Nevanlinna theory starts with the Poisson- Jensen formula, which we interpret as a 
sum over all valuations of the field of meromorphic functions on A^, 

(4.2) vo{f)\ogr+ J2 vM)^og^+ f v^{f) = -\og\c\, 

o<\.\<r l^^l -^r,, ^TTZZ 

where the valuations are fz(/) = — log 1/(^)1 for each z on the boundary of the disc 
of radius r, and Vx{,f) = ord(/, x) for each x inside the discF^ 

Note that the sum (14. 2|) of the valuations is constant, depending on the function 
but not on r. This should be compared to the fact that J^v v{a) deg w = for every 
nonzero function in the function field of C. It is a mystery why in Nevanlinna theory, 
the sum over all valuations does not necessarily vanish. However, if we consider the 



If this series is infinite, it does not converge for 1^1 < 1, so we may have to require that it 
has an analytic continuation. 

^"'Note that vq logr is only a valuation for r > 1 and that it is the trivial valuation for r = 1. 
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subfield of functions for which the Laurent series has rational coefficients, then we 
can write the Poisson- Jensen formula as, with c e Q as in (|4.ip . 



where the first sum is over all p-adic valuations of Q. ft is still puzzling why 
the archimedean valuation Woo(c) = — log|c| should be excluded from this sum. 
We interpret this as meaning that the arithmetic and geometric coordinates (in the 
sense of Remark l3.3p meet at vq (geometrically) and Voo (arithmetically). Since this 
is not a double point, we only see vq. Note that the archimedean valuations have 
all been pushed to the boundary of the disc, and that they are the only nondiscrete 
valuations. 

Remark 4.2. For large r, the archimedean valuations are essentially nonarchime- 
dean, since for two meromorphic functions / and g that are not a constant multiple 
of each other, 1/(2) + g{z)\ will be close to max{|/(z)|, |(7(2:)|} on most of the cir- 
cle Fr, and only on small portions of Fj. will f(z) and g{z) be comparable in size. 
More specifically, if the only defects (in the sense of Nevanlinna theory) of / /g are 
among 00, 0, —1, e^''*/^ and e'''^*/^, then the archimedean valuations behave like 
nonarchimedean valuations for large r. 

It seems that by Nevanlinna theory we obtain a connection, albeit a rather loose 
one, between the geometric valuations Vz and w^, and the arithmetic valuations Vp, 
and seemingly, the geometric and arithmetic coordinates intersect at vq. We con- 
sider this the point 'at infinity', as in the exposition of Bombieri's proof of the 
Riemann hypothesis for a curve C. We invite the reader to continue this line of 
reasoning. 
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